Ergodic Decomposition of Group Actions on Rooted Trees
نویسندگان
چکیده
منابع مشابه
Decomposition of Triply Rooted Trees
We give a decomposition of triply rooted trees into three doubly rooted trees. This leads to a combinatorial interpretation of an identity conjectured by Lacasse in the study of the PAC-Bayesian machine learning theory, and proved by Younsi by using the Hurwitz identity on multivariate Abel polynomials. Let [n] = {1, 2, . . . , n}. We also give a bijection between the set of functions from [n +...
متن کاملGroup Actions on Trees
For this paper, we will define a (non-oriented) graph Γ to be a pair Γ = (V,E), where V = vert(Γ) is a set of vertices, and E = edge(Γ) ⊆ V × V/S2 is a set of unordered pairs, known as edges between them. Two vertices, v, v′ ∈ V are considered adjacent if (v, v′) ∈ E, if there is an edge between them. An oriented graph has edge set E = edge(Γ) ⊆ V × V , ordered pairs. For an edge v = (v1, v2) i...
متن کامل4-PLACEMENT OF ROOTED TREES
A tree T of order n is called k-placement if there are k edge-disjoint copies of T into K_{n}. In this paper we prove some results about 4-placement of rooted trees.
متن کاملGlobal Aspects of Ergodic Group Actions
The study of dynamical systems has its origins in the classical mechanics of Newton and his successors. That theory concerns the behavior of solutions of certain differential equations on manifolds. The modern theory has flourished in many directions that are best described by focusing on different features of the classical systems. For example, keeping only the topological structure led to the...
متن کاملOn the ratio ergodic theorem for group actions
We study the ratio ergodic theorem (RET) of Hopf for group actions. Under a certain technical condition, if a sequence of sets {Fn} in a group satisfy the RET, then there is a finite set E such that {EFn} satisfies the Besicovitch covering property. Consequently for the abelian group G = ⊕n=1Z there is no sequence Fn ⊆ G along which the RET holds, and in many finitely generated groups, includin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Труды математического института им. Стеклова
سال: 2016
ISSN: 0371-9685
DOI: 10.1134/s0371968516010064